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Abstract 

We consider power control in cognitive radio networks where secondary users identify and exploit 
instantaneous and local spectrum opportunities without causing unacceptable interference to primary 
users. We qualitatively characterize the impact of the transmission power of secondary users on the 
occurrence of spectrum opportunities and the reliability of opportunity detection. Based on a Poisson 
model of the primary network, we quantify these impacts by showing that (i) the probability of spectrum 
opportunity decreases exponentially with respect to the transmission power of secondary users, where 
the exponential decay constant is given by the traffic load of primary users; (ii) reliable opportunity 
detection is achieved in the two extreme regimes in terms of the ratio between the transmission 
power of secondary users and that of primary users. Such analytical characterizations allow us to 
study power control for optimal transport throughput under constraints on the interference to primary 
users. Furthermore, we reveal the difference between detecting primary signals and detecting spectrum 
opportunities, and demonstrate the complex relationship between physical layer spectrum sensing and 
MAC layer throughput. The dependency of this PHY-MAC interaction on the application type and the 
use of handshake signaling such as RTS/CTS is illustrated. 
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I. Introduction 

Cognitive radio (CR) for opportunistic spectrum access (OSA) addresses critical challenges 
in spectrum efficiency, interference management, and coexistence of heterogeneous networks 
in future generations of wireless systems yj]. The basic idea of OSA is to achieve spectrum 
efficiency and interoperability through a hierarchical access structure with primary and secondary 
users. Secondary users, equipped with cognitive radios capable of sensing and learning the com- 
munication environment, can identify and exploit instantaneous and local spectrum opportunities 
without causing unacceptable interference to primary users M\- 

While conceptually simple, CR for OSA presents new challenges in every aspect of the system 
design. In this paper, we focus on transmission power control. We show that unique features 
of CR systems give a fresh twist to this classic problem and call for a new set of fundamental 
theories and practical insights for optimal design. 

A. Power Control in Cognitive Radio Networks 

In wireless networks, transmission power defines network topology and determines network 
capacity. The tradeoff between long-distance direct transmission and multi-hop relaying, both in 
terms of energy efficiency and network capacity, is now well understood in conventional wireless 
networks [|3i |4|]. 

This tradeoff in CR systems is, however, much more complex. The intricacies of power control 
in CR systems may be illustrated with an analogy of crossing a multi-lane highway, each lane 
having different traffic load. The objective is to cross the highway as fast as possible subject to 
a risk constraint. Should we wait until all lanes are clear and dash through, or cross one lane 
at a time whenever an opportunity arises? What if our ability to detect traffic in multiple lanes 
varies with the number of lanes in question? 

We show in this paper that similar questions arise in power control for secondary users. The 
transmission power of a secondary user not only determines its communication range but also 
affects how often it sees spectrum opportunities. If a secondary user is to use a high power to 
reach its intended receiver directly, it must wait for the opportunity that no primary receiver is 
active within its relatively large interference region, which happens less often. If, on the other 
hand, it uses low power, it must rely on multi-hop relaying, and each hop must wait for its own 
opportunities to emerge. 
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A less obvious implication of the transmission power in CR networks is its impact on the 
reliability of opportunity detection. As shown in this paper, the transmission power of a secondary 
user affects the performance of its opportunity detector in terms of missed spectrum opportunities 
and collisions with primary users. Optimal power control in CR systems thus requires a careful 
analysis of the impact of the transmission power on both the occurrence of opportunities and 
the reliability of opportunity detection. 

B. Contributions 

The key contribution of this paper lies in the characterization of the impact of secondary 
users' transmission power on the occurrence of spectrum opportunities and the reliability of 
opportunity detection. These impacts of secondary users' transmission power lead to unique 
design tradeoffs in CR systems that are nonexistent in conventional wireless networks and have 
not been recognized in the literature of cognitive radio. The recognition and characterization of 
these tradeoffs contribute to the fundamental understanding of CR systems and clarify two major 
misconceptions in the CR literature, namely, that the presence/absence of spectrum opportunities 
is solely determined by primary transmitters and that detecting primary signals is equivalent to 
detecting spectrum opportunities. We show in this paper the crucial role of primary receivers 
in the definition of spectrum opportunity, which results in the dependency of the occurrence of 
spectrum opportunities on the transmission power of secondary users, in addition to the well 
understood dependency on the transmission power of primary users. Furthermore, we show that 
spectrum opportunity detection is subject to error even when primary signals can be perfectly 
detected. Such an non-equivalence between detecting primary signals and detecting spectrum 
opportunities is the root for the connection between the reliability of opportunity detection 
and the transmission power of secondary users, a connection that has eluded the CR research 
community thus far. 

The above qualitative and conceptual findings are generally applicable to various primary and 
secondary network architectures, different traffic, signal propagation, and interference models. 
To quantify the impact of transmission power on the occurrence of opportunities and the reli- 
ability of opportunity detection, we adopt a Poisson model of the primary network and a disk 
model for signal propagation and interference. Closed-form expressions for the probability of 
opportunity and the performance of opportunity detection (measured by the probabilities of false 
alarm and miss detection) are obtained. These closed-form expressions allow us to establish the 
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exponential decay of the probability of opportunity with respect to the transmission power and 
the asymptotical behavior of the performance of opportunity detection. Specifically, we show that 
the probability of opportunity decreases exponentially with p^^", where ptx is the transmission 
power of secondary users and a is the path-loss exponent. In terms of the impact of ptx on 
spectrum sensing, we show that reliable opportunity detection is achieved in the two extreme 
regimes of the ratio between the transmission power ptx of secondary users and the transmission 
power Ptx of primary users: ^ — and ^ ^ oo. These quantitative characterizations lead to 
a systematic study of optimal power control in CR systems. Adopting the performance measure 
of transport throughput, we examine how a secondary user should choose its transmission power 
according to the interference constraint, the traffic load and transmission power of primary users, 
and its own application type (guaranteed delivery vs. best-effort delivery). 

While the disk propagation and interference model is simplistic, it leads to clean tractable 
solutions that highlight the main message regarding the dependencies of the definition, the 
occurrence, and the detection of spectrum opportunities on the transmission power of secondary 
users. It is our hope that this paper provides insights for characterizing such dependencies under 
more complex and more realistic network and interference models. 

Other interesting findings include the difference between detecting primary signals and detect- 
ing spectrum opportunities and how it affects the performance of spectrum sensing. Furthermore, 
we demonstrate the complex relationship between physical layer spectrum sensing and MAC 
layer throughput. The dependence of this PHY-MAC interaction on the application type and the 
use of handshake signaling such as RTS/CTS are illustrated. 

C. Related Work 

The main objectives of power control in conventional wireless networks are to improve the 
energy efficiency by appropriately reducing the transmission power without degrading the link 
throughput and/or to increase the total throughput of the network by enhancing the spatial reuse 
of the channel |5, ^. Under these objectives, the tradeoff in power control between fewer hops 
and spatial reuse is demonstrated in Isl, Q], and the impact of transmission power on network 
performance, such as delay, connectivity, network throughput, is summarized in [|5iLZ|]. 

Power control in CR systems has been studied under different network setups and various 
performance measures. The design tradeoffs in power control in conventional wireless networks 
can still be found in CR systems. The unique design tradeoffs in power control in CR systems. 
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i.e., the impact of transmission power on the occurrence of opportunities and the reliability 
of opportunity detection, however, has not been recognized or analytically characterized in the 
literature. 

In [|8i 190, power control for one pair of secondary users coexisting with one pair of primary 
users is considered. The use of soft sensing information for optimal power control is explored 
in [|8|] to maximize the capacity/SNR of the secondary user under a peak power constraint at the 
secondary transmitter and an average interference constraint at the primary receiver. In the 
secondary transmitter adjusts its transmission power to maximize its data rate without increasing 
the outage probability at the primary receiver. It is assumed in [|9|] that the channel gain between 
the primary transmitter and its receiver is known to the secondary user. In [Q], a power control 
strategy based on dynamic programming is developed for one pair of secondary users under a 
Markov model of primary users' spectrum usage. 



Power control for OS A in TV bands is investigated in llllL 11211 . where the primary users (TV 
broadcast) transmit all the time and spatial (rather than temporal) spectrum opportunities are 
exploited by secondary users. 

D. Organization and Notation 

The rest of this paper is organized as follows. Sec. HI] provides a qualitative characterization 
of the impact of transmission power in CR systems, and lays out the conceptual foundation for 
subsequent sections. In Sec. Inil closed-form expressions and properties of the probability of 
spectrum opportunity and the performance of opportunity detection are obtained as functions 
of the transmission power ptx based on a Poisson primary network model. Based on these 
analytical results, we study power control for optimal transport throughput in Sec. |IVl The 
impact of RTS/CTS handshake signaling on the performance of opportunity detection and the 
optimal transmission power is examined in Sec. |Vl Sec. |VI] concludes the paper, which also 
includes some simulation results on the energy detector and some comments about the effect of 
multiple secondary users. 

Throughout the paper, we use capital letters for parameters of primary users and lowercase 
letters for secondary users. 

II. Impact of Transmission Power: Qualitative Characterization 
This section lays out the conceptual foundation for subsequent sections. The impact of trans- 
mission power on the occurrence of opportunities is revealed through a careful examination of 
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the definitions of spectrum opportunity and interference constraint. The impact of transmission 
power on the reliability of opportunity detection is demonstrated by illuminating the difference 
between detecting primary signals and detecting spectrum opportunities. 

A. Impact on the Occurrence of Spectrum Opportunity 

A formal investigation of CR systems must start from a clear definition of spectrum opportunity 
and interference constraint. To protect primary users, an interference constraint should specify 
at least two parameters {77, C}- The first parameter rj is the maximum allowable interference 
power perceived by an active primary receiver; it specifies the noise floor and is inherent to the 
definition of spectrum opportunity as shown below. The second parameter Q is the maximum 
outage probability that the interference at an active primary receiver exceeds the noise floor. 
Allowing a positive outage probability Q is necessary due to opportunity detection errors. This 
parameter is crucial to secondary users in making transmission decisions based on imperfect 
spectrum sensing as shown in [|l3ll . 

Spectrum opportunity is a local concept defined with respect to a particular secondary trans- 
mitter and its receiver. Intuitively, a channel is an opportunity to a pair of secondary users if 
they can communicate successfully without violating the interference constrain^ In other words, 
the existence of a spectrum opportunity is determined by two logical conditions: the reception 
at the secondary receiver being successful and the transmission from the secondary transmitter 
being "harmless". Deceptively simple, this definition has significant implications for CR systems 
where primary and secondary users are geographically distributed and wireless transmissions are 
subject to path loss and fading. 

For a simple illustration, consider a pair of secondary users {A and B) seeking to communicate 
in the presence of primary users as shown in Fig. [IJ A channel is an opportunity to A and B 
if the transmission from A does not interfere with nearby primary receivers in the solid circle, 
and the reception at B is not affected by nearby primary transmitters in the dashed circle. The 
radius r/ of the solid circle at A, referred to as the interference range of the secondary user, 
depends on the transmission power of A and the parameter 77 of the interference constraint. 



'Here we use channel in a general sense: it represents a signal dimension (time, frequency, code, etc.) that can be allocated 
to a particular user. 
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whereas the radius Ri of the dashed circle (the interference range of primary users) depends on 
the transmission power of primary users and the interference tolerance of B. 

The use of a circle to illustrate the interference region is immaterial. This definition applies 
to a general signal propagation and interference model by replacing the solid and dashed circles 
with interference footprints specifying, respectively, the subset of primary receivers who are 
potential victims of A's transmission and the subset of primary transmitters who can interfere 
with reception at B. The key message is that spectrum opportunities depend on both transmitting 
and receiving activities of primary users. Spectrum opportunity is thus a function of (i) the 
transmission powers of both primary and secondary users, (ii) the geographical locations of 
these users, and (iii) the interference constraint. Notice also that spectrum opportunities are 
asymmetric. A channel that is an opportunity when A is the transmitter and B the receiver may 
not be an opportunity when B is the transmitter and A the receiver. This asymmetry leads to a 
complex dependency of the optimal transmission power on the application type and the use of 
MAC handshake signaling such as RTS/CTS as shown in Sec. UV] and Sec. |Vl 

It is clear from the definition of spectrum opportunity that a higher transmission power (larger 
r/ in Fig. [T]) of the secondary user requires the absence of active primary receivers over a larger 
area, which occurs less often. The impact of transmission power on the occurrence of opportunity 
thus follows directly. 

B. Impact on the Performance of Opportunity Detection 

Spectrum opportunity detection can be considered as a binary hypothesis test. We adopt here 
the disk signal propagation and interference model as illustrated in Fig. [B The basic concepts 

presented here, however, apply to a general model. 

Let I(v4, d, rx) denote the logical condition that there exist primary receivers within distance d 
to the secondary user A. Let 1(^4, d, rx) denote the complement of d, rx). The two hypotheses 
for opportunity detection are then given by 

Ho : opportunity exists, i.e., r/,rx) n I(-B, i?/, tx), 

Til : no opportunity, i.e., r/, rx) U i?/, tx), 

where i?/, tx) and i?/, tx) are similarly defined, and Ri and r/ are, respectively, the in- 
terference range of primary and secondary users under the disk model. Notice that 1(^4, r/, rx) cor- 
responds to the logical condition on the transmission from A being "harmless", and 1(5, i?/, tx) 
the logical condition on the reception at B being successful. 
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Detection performance is measured by the probabilities of false alarm Pp and miss detection 
Paid- Pf = Pr{decides Hi \ Hq}, Pmd = Pr{decides Hq \ Hi}. The tradeoff between false 
alarm and miss detection is captured by the receiver operating characteristic (ROC), which gives 
Pf) = 1 — Pmd (probability of detection or detection power) as a function of Pp. In general, 
reducing Pp comes at the price of increasing Pasd and vice versa. Since false alarms lead to 
overlooked spectrum opportunities and miss detections are likely to result in collisions with 
primary users, the tradeoff between false alarm and miss detection is crucial in the design of 
CR systems IbIi. 

Without assuming cooperation from primary users, the observations available to the secondary 
user for opportunity detection are the signals emitted from primary transmitters. This basic 
approach to opportunity detection is commonly referred to as "listen-before-talk" (LBT). As 
shown in Fig. [21 A infers the existence of spectrum opportunity from the absence of primary 
transmitters within its detection range td, where td can be adjusted by changing, for example, 
the threshold of an energy detector. The probabilities of false alarm Pp and miss detection Pmd 
for LBT are thus given by 



Pf = Pr{I(A,rz5,tx) | Ho}, Pmd = Pr{I(A '^d, tx) | Hi}. (1) 

Uncertainties, however, are inherent to such a scheme even if A listens to primary signals with 
perfect ears (i.e., perfect detection of primary transmitters within its detection range r/j). Even 
in the absence of noise and fading, the geographic distribution and traffic pattern of primary 
users have significant impact on the performance of LBT. Specifically, there are three possible 
sources of detection errors: hidden transmitters, hidden receivers and exposed transmitters. A 
hidden transmitter is a primary transmitter that is located within distance Rj to B but outside 
the detection range of A (node X in Fig. [2l). A hidden receiver is a primary receiver that is 
located within the interference range r/ of A but its corresponding primary transmitter is outside 
the detection range of A (node Y in Fig. O. An exposed transmitter is a primary transmitter 
that is located within the detection range of A but transmits to a primary receiver outside the 
interference range of A (node Z in Fig. O. For the scenarios shown in Fig. [21 even if A can 
perfectly detect the presence of signals from any primary transmitters located within its detection 
range td, the transmission from the exposed transmitter Z is a source of false alarms whereas 
the transmission from the hidden transmitter X and the reception at the hidden receiver Y are 
sources of miss detections. As illustrated in Fig. [3l adjusting the detection range rD leads to 
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different points on the ROC. It is obvious from (1) that Pp increases but Pmd decreases as r^) 
increases. 

From the definition of spectrum opportunity, when ^ is small (small in Fig. [T]), the oc- 
currence of spectrum opportunity is mainly determined by the logical condition on the reception 
at B being successful. In this case, the error in detecting opportunity is mainly caused by hidden 
transmitters. Since the distance between A and B is relatively small due to the small transmission 
power, A can accurately infer the presence of primary transmitters in the neighborhood of B, 
leading to reliable opportunity detection. On the other hand, when ^ is large (large in 
Fig. [T]), the occurrence of spectrum opportunity is mainly determined by the logical condition 
on the transmission from A being "harmless". Due to the relatively small transmission power of 
the primary users, primary receivers are close to their corresponding transmitters. Node A can 
thus accurately infer the presence of primary receivers from the presence of primary transmitters 
and achieve reliable opportunity detection. To summarize, in the two extreme regimes in terms of 
the ratio between the transmission power of secondary users and that of primary users, the two 
logical conditions for spectrum opportunity reduce to one. As a consequence, reducing Pp does 
not necessarily increase Pmd, and perfect spectrum opportunity detection is achieved. A detailed 
proof of this statement is given in Sec. IIII-C[ Note that we focus on detection errors caused by 
the inherent uncertainties associated with detecting spectrum opportunities by detecting primary 
transmitters. Such uncertainties vary with the transmission power of the primary and secondary 
users. We ignore noise and fading that may cause errors in detecting primary transmitters, since 
they are not pertinent to the issue of power control for secondary users. 

III. Impact of Transmission Power: Quantitative Characterization 
In this section, we quantitatively characterize the impact of the transmission power pt^ of 

secondary users by deriving closed-form expressions for the probability of opportunity and the 

performance of opportunity detection as functions of ptx in a Poisson primary network. The 

exponential decay of the probability of opportunity with respect to p^l" and the asymptotic 

behavior of ROC are established based on these closed-form expressions. 

A. A Poisson Random Network Model 

Consider a decentralized primary network, where potential primary transmitters are distributed 
according to a two-dimensional homogeneous Poisson process with density A. At the beginning 
of each slot, each potential primary transmitter has a probability p to transmit, and receivers are 
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in turn located uniformly within the transmission range Rp of each transmitter. In the following 
analysis, we will frequently use the following two classic results on Poisson processes. 

Fact 1: Independent Coloring (Thinning) Theorem [14, Chapter 5] 
Let n be a potentially inhomogeneous Poisson process on W^' with density function A(x), where 
X = {xi,X2, ■■■,Xd) G M'^. Suppose that we obtain TV by independently coloring points x G 11 
according to probabilities p(x). Then 11' and 11 — 11' are two independent Poisson processes with 
density functions p(x)A(x) and (1 — p(x))A(x), respectively. 

Fact 2: Displacement Theorem [14, Chapter 5] 
Let n be a Poisson process on with density function A(x). Suppose that the points of 11 
are displaced randomly and independently. Let p(x, y) denote the probability density of the 
displaced position y of a point x in 11. Then the displaced points form a Poisson process 11' 
with density function A' given by A'(y) = /jg^ A(x)p(x, y) dx. In particular, if A(x) is a constant 
A and p(x, y) is a function of y — x, then A'(y) = A for all y G W'-. 

Note that in the independent coloring theorem, the original Poisson process 11 does not have to 
be homogeneous and the coloring probability p(x) can depend on the location x. This theorem is 
more general than the commonly known thinning theorem for homogeneous Poisson processes. 
In our subsequent analysis, we rely on this general version of the thinning theorem to handle 
location-dependent coloring/thinning . 

Based on Fact 1 and Fact 2, we arrive at the following property. 

Property 1 : Distributions of Primary Transmitters and Primary Receivers 
Both primary transmitters and receivers form a homogeneous Poisson process with density p\. 
Note that although the two Poisson processes have the same density, they are not independent. 

B. Impact of Transmission Power on Probability of Opportunity 

Let d be the distance between A and B. Let Sj{d,ri,r2) denote the common area of two 

circles centered at A and B with radii ri and r2, respectively, and Sc{d,ri,r2) denote the area 

within a circle with radius ri centered at A but outside the circle with radius r2 centered at B 

(see Fig. Sj). Then we have the following proposition. 

Proposition 1: Closed-form Expression for Probability of Opportunity 
Under the disk signal propagation and interference model characterized by {r/, i?/}, the proba- 
bility of opportunity for a pair of secondary users A and S in a Poisson primary network with 
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density A and traffic load p is given by 



Pr['Wo] = cxp 



(2) 



where the secondary transmitter A is chosen as the origin of the polar coordinate system for 

the double integral, and d the distance between A and B. 

Proof: Based on the definition of spectrum opportunity, we have 



Pr[Wo] = Pr{I(A,r/,rx) nl(B,i?/,tx)}, 



= Pr{I(A,r/,rx) I I(B,i?/,tx)}Pr{I(B,i?/,tx)}. (3) 
Based on Property 1, the second term of (3) is given by 



Pr{I(B , Ri , tx) } = exp ( -pXirRj ) . (4) 



Next we obtain the first term Pr{I(74, r/, rx) | I{B, Rj, tx)} of (3) based on Fact 1 with location- 
dependent coloring. 

Let Iltx denote the Poisson process formed by primary transmitters. If we color those primary 
transmitters in Iltx whose receivers are within distance r/ to A, then from Fact 1 we obtain another 
Poisson process formed by all the colored primary transmitters with density pX ^'^^'^l'^'\ 
where '^•^'■^^2'^^^ is the coloring probability for a primary transmitter at distance r to A. 



Given I(B, Rj,tx), i.e., there are no primary transmitters within distance Rj to B, those 
primary receivers within distance rj to A can only communicate with those primary transmitters 
inside Sc{d, r/ + Rp, Ri). Thus, the event I{A, rj, rx) (conditioned on I{B, Rj, tx)) occurs if and 
only if does not have any points inside Sc{d,ri + Rp, Rj), i.e., 

I 



Pr{I(^,r/,rx) | I(B,i?/,tx)} = exp 



pX^^^Tl^^rdrdO 1 . (5) 



Then by substituting (4, 5) into (3), we arrive at (2). ■ 
While the closed-form expression for Pr[7io] given in (2) appears to be complex with a 
double integral, it has a simple structure that allows us to establish the monotonicity and the 
exponential decay rate of Pr[7Yo] with respect to rj as given in Theorem 1. Furthermore, as shown 
in Appendix A, by integrating with respect to 9 first, we can reduce the double integral in (2) 
to a single integral Jq'^^'' ^''^^^^2^'^ r6{r) dr, where 6{r) is a function of the radial coordinate 
r and is determined by the shape of Sc{d, rj + Rp, Rj). The basic idea is that the integrand in 
(2) is not a function of the angular coordinate 9 and the range of ^ as a function of the radial 
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coordinate r can be obtained in an explicit form. In the integrand of the obtained single integral 



Sj{r, Rp, rj) that depends on r is also in an explicit form as obtained in Ill5ll and provided in 
Appendix A. As a consequence, the resulting single integral is easy to compute. 

From (2), we obtain the following theorem that characterizes the impact of transmission power 
Ptx on the probability of opportunity. 

Theorem 1 : Impact of Transmission Power on Opportunity Occurrence 



Tl.l. Pr[7Yo] is a strictly decreasing function of ptx oc rf. 

T1.2. Pr[7Yo] decreases exponentiall>^ with pfl°' oc rj, where the decay constant is proportional 

to pX, i.e., exp(— pA7ri?|) < ^^p^^I^xlr-^) — "^^^^ equality when > d + Rj + Rp. 
T1.3. Pr[7-^o] decreases exponentially with pX, where the decay constant is irrj oc pfi"- 

Proof: Theorem 1 is obtained by examining the closed-form expression for Pr[7io] given 
in (2). Details are given in Appendix B. ■ 
From T1.2, we can see that when the transmission power of secondary users is high (rj > d + 
Rj + Rp), the probability of opportunity Pr[7io] has a simple expression: Pr[?io] = exp(— pA7rr|). 
When r/ > d + Ri + Rp, the absence of primary receivers within distance r/ to A automatically 
implies the absence of primary transmitters within distance Rj to B. Thus, the opportunity occurs 
if and only if there is no primary receiver within distance r/ to A, which leads to the simple 
expression for Pr[?io]- Moreover, from T1.2 we can see that the traffic load pX of primary users 
determines the exponential decay rate of Pr[Ho] with respect to Pj^". Similarly, T1.3 shows that 
the area 7rr| "consumed" by the secondary transmitter, a concept introduced in [|4|], is the decay 
constant of Pr[7io] with respect to pX. 

A numerical example is given in Fig. Oa), where Pr[7io] and its lower and upper bounds 
(exp[— pA7r(r| + Rj)] and exp(— pA7rr|), respectively) are plotted as a function of r/. The 
exponential decay rate of Pr[7io] can be easily observed by noticing the log scale. Fig. |2b) 
demonstrates Pr[7io] as a function of pX for different r/. It shows that the exponential decay 
constant of Pr[7-^o] with respect to pX increases as rj increases. 

quantity A'^ is said to decrease exponentially with respect to t if its decay rate is proportional to its value. Symbolically, 
this can be expressed as the following differential equation: ^ = ~XN, where A > is called the decay constant. 
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C. Impact of Transmission Power on Detection Performance 

In the following, we focus on the performance of the spectrum opportunity detector for one 

pair of secondary users A and B, where there are no other secondary users in the network. 

For LBT, false alarms occur if and only if there exist primary transmitters within the detection 

range oi A under Ti^, and miss detections occur if and only if there is no primary transmitter 

within the detection range rjj oi A under TYi. We thus have the following proposition. 

Proposition 2: Closed-form Expressions for Pp and Pmd 
Under the disk model characterized by {r/, i?/}, let r^) be the detection range. The probabilities 
of false alarm Pp and miss detection Pmd for a pair of secondary users A and i? in a Poisson 
primary network with density A and traffic load p are given by 

'Si{r,Rp,ri) 



Pp — 1 — exp 



-p\ TTrjj - Si{d,rD,Ri) - 



So 



(6) 



P, 



AID 



exp(— pA7rr|)) — exp 


~pX 




^Rj)-Si{d,rD,Ri)+ JJ ^lll^^rdrdd] 


1 — exp 


-pX 


II ^^i^rdrde + .Rj] 

\Sa{d.ri+Rp.Ri) " j 





(7) 



where the secondary transmitter A is chosen as the origin of the polar coordinate system for the 
double integral, d the distance between A and and So = Sc{d, rp,, Rj) fl Sc{d, rj + Rp, Rj). 

Proof: Similar to Proposition 1, the proof uses Fact 1 with location-dependent coloring. For 
details, see Appendix C. ■ 

Similarly to (2), the double integral in (6, 7) can be simplified to a single integral due to the 
independence of the integrand with respect to the angular coordinate 9 and the special shape of 
So- Due to the page limit, the details are left in [|l6n . 

From Proposition 2, we can show the following theorem that characterizes the impact of the 
transmission power of secondary users (represented by r/) on the asymptotic behavior of the 
ROC for spectrum opportunity detection. i_. 

Theorem 2: Impact of Transmission Power on Detection Performance^,. 
There exist two points on ROC that asymptotically approach (0, 1) as — ^ and oo, respec- 
tively. Specifically, 



'since the minimum transmission power for successful reception is in general higher than the maximum allowable interference 
power, it follows that the transmission range Rp of primary users is smaller than Ri. Furthermore, under the disk signal 
propagation and interference model, we have Rp = l3Ri (0 < /3 < 1). A similar relationship holds for d and rj. 
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lim {PpirD = Ri),PDirD = Ri)) = (0,1), 
^lim {PpirD =ri- Ri),PD{rD = rj - B.i)) = (0, 1). 

Proof: The intuitive reasons for choosing = Ri and r^, = rj — in the two extreme 
regimes are discussed in Sec. III-B[ For details of the proof, see Appendix D. ■ 
Since (0, 1) is the perfect operating point on a ROC, we can asymptotically approach perfect 
detection performance by choosing ro = Ri when ^ or = rj — R[ when ^ 00. A 
numerical example is shown in Fig. [6l where ROC approaches the comer (0, 1) as increases 
or decreases. 

IV. Power Control for Optimal Transport Throughput 
In this section, the impact of the transmission power on the occurrence of opportunities 
and the impact on opportunity detection are integrated together for optimal power control. 
Under the performance measure of transport throughput subject to an interference constraint, we 
examine how a secondary user should choose its transmission power according to the interference 
constraint, the traffic load and transmission power of primary users, and its own application type 
(guaranteed delivery vs. best-effort delivery). 

A. Transport Throughput 

From Sec. IIII-Bl and Sec. IIII-Cl it seems that the transmission power ptx should be chosen as 
small as possible to maximize the probability of opportunity and improve detection quality. Such 
a choice of the transmission power, however, does not lead to an efficient communication system 
due to the small distance covered by the transmission. We adopt here transport throughput as 
the performance measure, which is defined as 

Ciri,rD)^d{ri)-PsirD,d{ri)), (8) 

where d{(x rj) is the transmission range of the secondary user, and Ps is the probability of 
successful data transmission which depends on both the occurrence of opportunities and the 
reliability of opportunity detection. Then power control for optimal transport throughput can be 
formulated as a constrained optimization problem: 

r*j = argmax{C} = argmax{d(r/) • Ps{rD,d{ri))} s.t. Pc{rD,ri) < C, (9) 

ri Ti 

where is maximum allowable collision probability, Pc the probability of colliding with primary 
users which depends on the reliability of opportunity detection. Note that the detection range 
r^) is not an independent parameter; it is determined by maximizing Ps{ru, d(rj)) subject to 
Pc{rD,rj) < ( for every given interference range rj. 
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In order to solve the above constrained optimization problem, we need expressions for Pc 
and Ps which collectively measure the MAC layer performance. 

B. MAC Performance of LBT 

We first consider Ps, which is application dependent. For applications requiring guaranteed 
delivery, an acknowledgement (ACK) signal from the secondary receiver B to the secondary 
transmitter A is required to complete a data transmission. Specifically, in a successful data 
transmission, the following three events should occur in sequence: A detects the opportunity 
(I{A,r£),tx)) and transmits data to B; B receives data successfully (I{B, Rj,tx)) and replies to 
A with an ACK; A receives the ACK (I{A, Rj, tx)}) which completes the transmission. We thus 
have 



Ps = Pr{I(yl,ri3,tx) nI(B,i?/,tx) nl(yl,i?/,tx)}, 



= Pr{I(ArB,tx)nI(B,i?/,tx)}, (10) 

where = maxjr^), Rj}. 
For best-effort delivery applications lll7n . acknowledgements are not required to confirm the 



completion of data transmissions. In this case, we have 



Ps = Pr{I(A, ri3, tx) n 1{B, i?/, tx)}. (1 1) 

The probability of collision is defined as 

Pc = Pr{A transmits data | r/,rx)}. (12) 

Note that Pc is conditioned on I(A,rj,nCj instead of Hi. Clearly, Pr[I(y4, r/, rx)] < Pr[7Yi]. 

Since the secondary transmitter A transmits data if and only if A detects no nearby primary 
transmitters, we thus have 



Pc =Pr{I(A,ro,tx) I I(A,r/,rx)}. (13) 

By considering the Poisson primary network and the disk model, we obtain the closed-form 
expressions for Pc and Ps given in the following proposition. 

Proposition 3: Closed-form Expressions for Pc and Ps 
Under the disk model characterized by {r/, Ri}, let ro be the detection range. The probabilities 



■^In obtaining the definition (12) of Pc, we have assumed that the interference caused by the ACK signal is negligible due to 
its short duration. 
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of collision Pc and successful transmission P5 for a pair of secondary users A and i? in a 
Poisson primary network with density A and traffic load p are given by 

_ exp(-pA7rr|,)[l - cxp(~pA7r(r^ - I{rD,ri,Rp)))] 



1 — exp(— pAtttj) 



(14) 



cxp[— pA(7r(r|, + — r^;, i?/))], for guaranteed delivery, 

Ps = { 99 ^^^^ 

cxp[— pA(7r(r|j + Rj) — Si{d, rjj, Ri))], for best-effort delivery, 

Where J(rz5, rj, R,) = /J'^ 2r^^^^^^dr. 

Proof: Similar to Proposition 2, the derivation of Pc uses Fact 1 with location-dependent 
coloring. For details, see Appendix E. The expressions for Ps follow immediately from (10, 11) 
and Property 1. ■ 
Based on the expression for Sjjr, rj, Rp), we can obtain I{rj;),rj, Rp) in an explicit form 
without integral. Details are left in [|l6l ] due to the page limit. Notice that the above expressions 
for Pc and Pg are in explicit form without integrals. With the explicit expressions for Pc (14) 
and Ps (15), the constrained optimization given in (9) can be solved numerically. 

C. Numerical Examples 

Shown in Fig. |7]is a numerical example where we plot transport throughput C as a function 
of r/. Notice that r} is the interference range for optimal transport throughput. We can see that 
r} for best-effort applications is different from that for guaranteed delivery, and neither of them 
is not in the two extreme regimes. We can also see that the optimal transport throughput for 
best-effort delivery is larger than that for guaranteed delivery. This example thus demonstrates 
that OSA based on cognitive radio is more suitable for best-effort applications as compared to 
guaranteed delivery due to the asymmetry of spectrum opportunities. 

Fig. [8] shows how the optimal transmission power of the secondary user changes with the traffic 
load and transmission power of the primary users, as well as the application type of the secondary 
user. Specifically, the optimal interference range r| decreases as the traffic load increases. This 
agrees with our intuition from the analogy of crossing a multi-lane highway. Furthermore, the 
optimal transmission power of the secondary user is related to that of the primary user. We can 
see from Fig 8 that when the traffic load is low, r| is close to the interference range Ri of 
primary transmitters. When the traffic load is high, r| is much smaller than 

When the traffic load is low, r} for both application types are the same. This is because for both 
application types, the optimal detection range corresponding to each r/ in the neighborhood 



16 



of r| is larger than i?/, which leads to the same probability of successful transmission P5 (see 
(15)) and thus the same maximum point r} for transport throughput C. When the traffic load is 
high, r} for guaranteed delivery is smaller than that for best-effort delivery, which is consistent 
with the case shown in Fig. |71 This is because for guaranteed delivery, the optimal detection 
range td corresponding to each rj in the neighborhood of r| is smaller than Rj, which leads to 
a smaller Ps than that for best-effort delivery (see (15)) and thus a smaller maximum point r}. 

V. RTS/CTS-Enhanced LBT 
The sources of the detection error floor of LBT in the absence of noise and fading resemble 

the hidden and exposed terminal problem in the conventional ad hoc networks of peer users. It 
is thus natural to consider the use of RTS/CTS handshake signaling to enhance the detection 
performance of LBT. For RTS/CTS-enhanced LBT (ELBT), spectrum opportunity detection is 
performed jointly by the secondary transmitter A and the secondary receiver B through the 
exchange of RTS/CTS signals. The detailed steps are given below. 

• A detects primary transmitters within distance td- If it detects none, A sends B a Ready- 
to-Send (RTS) signal. 

• If B receives the RTS signal from A successfully, then B replies with a Clear-to-Send 
(CTS) signal. 

• Upon receiving the CTS signal, A transmits data to B. 

Since for ELBT, the observation space comprises the RTS and CTS signals, we have the 
following for the probabilities of false alarm Pp and miss detection Pmd- 
Pf = Pr{failed RTS/CTS exchange | Ho}, 

= Pr{I(A,rz3,tx) Ul(B,i?/,tx) Ul(A,i?/,tx) | Hq}, 

= Pr{I(Ar-B,tx) I Ho}, (16) 

where the last step follows from Pr{I(i?, Rj, tx) fl Hq} = 0. 

Pmd = Pr{successful RTS/CTS exchange | Hi}, 



= Pr{I(yl,ri3,tx) nl(B,i?7,tx) nl(A,i?/,tx) | Hi}, 



= Pr{I(A,rB,tx) nl(B,i?7,tx) I Hi}. (17) 
Since A transmits data if and only if an successful RTS/CTS exchange occurs, it follows that 



Pc = Pr{I(A,ris,tx)nI(B,i?/,tx) I I(A,r/,rx)}. (18) 



^In obtaining the definition (18) of Pc, we have assumed that the interference caused by the RTS, CTS and ACK signals is 
negligible due to their short durations. 
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Unlike LBT, miss detections always lead to successful data transmissions for ELBT. This 
is because miss detections can only occur after a successful RTS-CTS exchange. Then B can 
receive data successfully as it can receive RTS. We thus have 

Ps = ii-PF)-Piino] + PMD-Pr[ni], 

= Pr{I(A, rB,tx)nI(B,i?7,tx)}. (19) 

Notice that Ps of ELBT is identical to that of LBT for guaranteed delivery in (10). Due to 

the requirement on the successful reception of CTS in opportunity detection, Ps for ELBT is 

independent of the application, i.e., whether or not ACK is required. 

Based on (16-19), we obtain the following proposition for the Poisson primary network model. 

Proposition 4: Closed-form Expressions for Pp, Paid, Pc, o.nd Ps 
Under the disk model characterized by {r/, i?/}, let rr, be the detection range. The probabilities 
of false alarm Pp, miss detection Pa/d, collision Pc and successful transmission Ps for a pair 
of secondary users A and i? in a Poisson primary network with density A and traffic load p are 
given by 

r / 



Pp = 1 — cxp 



-Si{d, rE,Ri) - 



V 



rdrdO 



(20) 



where S'^ = Sc{d, rp, Rj) n Sc{d, rj + Rp, Rj). 



P 



AID 



exp[-pA(^(r| + Rf) - Si{d, rE,Ri))] 


1 cxp( pA // •^^^''^^r'^^rdrde) 

\ S,{d.ri + Rp,R,)-S'^ J 


1 — exp 


^pX ( JJ Ml^rdrde + .Rj] 





(21) 



exp[-pX{Tr{rl + Rj) - Si{d,rE,Ri))] 



Pc = 



1-exp -p\ J J 

\ Sa{d.r,+Rp.Ri)-S; 



^'(-^p'-') rdrde 



1 — exp (pXirrj ) 
Ps = exp[~pX{TT{rl + Rj) ~ Slid, rE,Ri))]. 



(22) 



(23) 



Furthermore, Theorem 2 still holds for ELBT, i.e., perfect detection performance can be 
achieved at rp) = Ri when — ^ and at rp = rj — Rj when — oo. 

Proof: The derivations of the above expressions and the proof of Theorem 2 are very similar 
to those for LBT, and they can be found in Jl^. ■ 
Similarly, based on (22, 23), we can obtain numerical solutions to the constrained optimization 
problem (9) for ELBT. Fig. |9] shows the maximal transport throughput as a function of the traffic 
load p obtained by optimizing rj. We observe from Fig. |9] that RTS/CTS handshake signaling 
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improves the performance of LBT when the traffic load is low, but it degrades the performance 
of LBT with best-effort delivery when the traffic load is high. This suggests that even when the 
overhead associated with RTS/CTS is ignored, RTS/CTS may lead to performance degradation 
due to the asymmetry of spectrum opportunities. When the traffic load is high, LBT with best- 
effort delivery gives the best transport throughput. This is consistent with our previous observation 
obtained from Fig.|7]that best-effort is a more suitable application to be considered for overlaying 
with a primary network with relatively high traffic load. 

It can also be observed from Fig. |9] that the maximal transport throughput of the "genie aided" 
system (in which all opportunities are correctly detected) provides an upper bound for LBT and 
ELBT, which matches our intuition very well. Since LBT allows the secondary user to access 
the channel within the interference constraint even when it is not an opportunity, compared with 
the "genie aided" system, the increase of transport throughput of LBT brought by accessing the 
busy channel can partially compensate the loss of transport throughput due to missed detection of 
opportunities. When the traffic load of the primary network is high, spectrum opportunities occur 
infrequently, and the compensated transport throughput of LBT is comparable to the transport 
throughput of the "genie aided" system. Thus, we see in Fig. [9] that the maximal transport 
throughput of LBT for best-effort delivery approaches that of the "genie aided" system in this 
case. 

VL Conclusion and Discussion 

We have studied transmission power control of secondary users in CR networks. By carefully 
examining the concepts of spectrum opportunity and interference constraint, we have revealed 
and analytically characterized the impact of transmission power on the occurrence of spectrum 
opportunities and the reliability of opportunity detection. Based on a Poisson model of the 
primary network, we have quantified these impacts by showing the exponential decay rate of the 
probability of opportunity with respect to the transmission power and the asymptotic behavior 
of the ROC for opportunity detection. In the analysis, the independent coloring theorem and 
displacement theorem have played a significant role, especially the former one. Such analytical 
characterizations allow us to design the transmission power for optimal transport throughput 
under constraints on the interference to primary users. 

Furthermore, the non-equivalence between detecting primary signals and detecting spectrum 
opportunities has been illuminated. It has been specified that besides noise and fading, the 
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geographical distribution and traffic pattern of primary users have significant impact on the 
performance of physical layer spectrum sensing. The complex dependency of the relationship 
between PHY and MAC on the application types and the use of MAC handshake signaling such 
as RTS/CTS is also illustrated. 

In the above analysis, the interference region of primary users is represented by a circle with 
radius Rj. It is possible that the interference contributions from multiple interferers outside of this 
circle cause an outage at the secondary receiver B, but by choosing a conservative interference 
range Ri, this possibility is negligible lilSll . To verify the validity of the interference range i?/, 
we take into account the accumulated interference power from all primary transmitters in the 
simulation, which directly determines the Signal-to-interference ratio (SIR) at the secondary 
receiver B. In this case, a channel is an opportunity for one pair of secondary users if there 
is no primary receiver within the interference range r/ of the secondary transmitter A and the 
total power of the interference Ib from all primary transmitters to the secondary receiver B is 



below some prescribed level tb, i-e., 1(^4, r/,rx) fl {Ib < tb). To detect spectrum opportunity, 
the secondary transmitter A uses an energy detector, which is given by 

-Ho 

Ia > ta, 

Hi 

where I a is the total received power at the secondary transmitter A and is the threshold of 
the energy detector. Let 11^^. denote the Poisson point process of primary transmitters, rf and 
rf the distance from the primary transmitter to A and B respectively, and a the path-loss 
exponent, then we have that 

Fig. [To] shows the simulated ROC of the energy detector and the analytical ROC of LBT. We 
can see that reliable opportunity detection can be achieved when ^ ^ and ^ ^ oo. In 
other words, the asymptotic property of ROC (Theorem 2) still holds in this case. 

As an initial analysis, we focus on one pair of secondary users in this paper. In the scenario of 
multiple secondary users, our definition of spectrum opportunity can still be applied, although 
determining the interference range rj of secondary users needs careful consideration due to 
the accumulation of the interference powers from multiple secondary transmitters. Moreover, 
since the reception at one secondary user can be affected by other secondary transmissions. 
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the detection of opportunities should probably be performed cooperatively to avoid the possibly 
violent contention of accessing the idle channel among secondary users. Our results can easily 
be extended to incorporate the trade-offs between sampling, vs opportunity to transmit by 
incorporation in a spatial Poisson model. To specify the effect of multiple secondary users on 
power control is an interesting future direction, and some preliminary results about the impact 
of transmission power of secondary users on the connectivity of the secondary network can be 
found in t^. 

Appendix A: Simplification of Double Integral for Ft[Ho] 

By considering the shape of Sc{d, 77 + Rp, Rj) (see jloR ). we can use the independence of the integrand on the 
angular coordinate 9 to reduce the double integral to a single integral with respect to the radial coordinate r. Here 
we choose the secondary transmitter A as the origin of the polar coordinate system and the line from the secondary 
transmitter A to the secondary receiver B as the polar axis. Due to the symmetry of Sc{d, rj + Rp, Rj) with respect 
to the polar axis, there is a coefficient 2 before each integral below. Let Q = JJ ^'^^^^2'^'^ rdrd9, 

I{r,Rp,rj) = l-K i Si(tji^^,ri) O^^ir) = arccos ^2rfi"^^ )' ^^^^ two cases; 

□ Case 1: Ri > d. 

. If ri + Rp < Ri - d, then Q = 0. 

. If Ri ^ d < n + Rp < Ri + d, then Q = vrrf - I{Ri ~ d, Rp, ri) - 2 /^'td" '^^('^^g-''^V 6>o(r)dr. 
. lfri + Rp>Ri + d, then Q = Trrf - I{Ri - d, Rp, n) - 2 j^'^^j ^^^i^^^rea{r)dr. 

□ Case 2: Ri < d. 

• If ri + Rp < d - Ri, then Q = nrj. 

. lfd-Ri<ri + Rp<d + Ri, then Q = nrj - 2 J^'J;^"" ^J^ri^^r9o{r)dr. 
. If ri + Rp>d + Ri, then Q = nrj - 2 J^^l^'^ ^li^^nlreo{r)dr. 
The expression for /(r, Rp^rj) is obtained in an explicit form as listed below. 

□ Case 1: for r < \Rp ~ rj\, I{r^ Rp^rj) — ttt^ min{l, -^-j. 

p 

^ ^' \ arccos f ^' ^^^^ 

rj arcsin (l^±^|-ll) - "^^^It'^^' V(rj + Rp + r)(r, + Rp - r)(r/ - Rp + r){Rp - n + r). 

□ Case 3: for r > Rp + ri, then I{r, Rp, ri) — irrj. 

To compute the remaining integral J ^'^^^^l'^ r6Q{r)dr numerically, we need an explicit-form expression for 
Si{r, Rp, ri). Let ri = min{_Rp, r/} and r2 = max{i?p, r/}, then the expression for Si{r, Rp, ri) is given by 

□ Case 1: for < r < 7-2 — 7'i, Si{r, Rp,ri) = 7rr^. 

□ Case 2 ifisl : for r2 — ri < r < ri + r2, 

□ Case 3 for r > ri + r2, Si{r, Rp, ri) = 0. 
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Appendix B: Proof of Theorem 1 

Since the integrand '^"^'■'^^g'''"^-' and the region of the double integral Sc{d,ri + Rp,Ri) are both increasing 
functions of rj 11611. Tl.l follows from the monotonicity of the exponential function. Obviously, T1.3 also follows 
from the monotonicity of the exponential function. 

We now prove T1.2. Recall the definition of spectrum opportunity, 



Pr[Ho] = Pr{I(^,r/,rx) nl(S,i?/,tx)} = Pr{I(^,r/,rx) | i?/, tx)} • Pr{I(B, i?/, tx)}. (Bl) 
Based on Property 1, we have that for all rj > 0, 



Pr{I(B,i?7,tx)} = cxp(-pA7ri?|), (B2) 



Pr{I(A,r/,rx) I I(B,i?/,tx)} > Pr{I(A, r/, rx)} = cxp(-pA7rrJ). (B3) 



In the last inequality, we have used the fact that the logical condition I{B , Rj ,tx) reduces the number of primary 
transmitters that can communicate with primary users within distance r/ to A, which results in a more probable 



occurrence of I(A,r/,rx). Then by substituting (B2, B3) into (Bl), we have Pr[7Yo] > cxp[—pXTr{rj + Rj)] for 
all r/. 

Obviously, Pr[7io] < exp(— pA7rr|). Moreover, when r/ > d + Rj + Rp, we have (see ll^ ) 

J J -^^rdrde = .ir,-R,). 

Sa{d,ri+Rp,Ri) 

So Pr['Wo] = exp(-pA7rr|) when rj > d + Rj + Rp. 

Appendix C: Proof of Proposition 2 

From (1), we have 



Pf = Pr{I(A,rz5,tx) | Ho} = 1 - Pr{I(A td, tx) | Ho}, (CI) 



Pmd = Pr{I(A,rD,tx) I Hi} = Pr{I(^,rD,tx) I I(A,r/,rx)Ul(S,i?/,tx)}. (C2) 
Based on the definition of spectrum opportunity, we have 



Pr{I( A, rp , tx) n IjA, n , rx) n 1{B, Ri , tx) } 
Pf - 1^ p ro, 1 ' (Ci) 



Pr{I(A, ri3, tx)} - Pr{I(A, ri5, tx) n r/, rx) n i?7, tx)} 

Paid = ^-f^n • ^^"^^ 

1 - Pi[Ho\ 

Since Pr[?io] is known, we only need to calculate the two probabilities in the numerators. 
Based on Property 1, we have 

Pr{I(A,ri5,tx)} = cxp(-pA7rr^), (C5) 
Pr{I(A,rD,tx)nl(B,i?/,tx)} = exp[-pA(7r(r|) +i??) rD,Ri))]. (C6) 



By using techniques similar to those used in obtaining Pr{I(A, rj, rx) | I{B, i?/, tx)} (see the proof of Proposition 
1 in Sec. IIII-BI) . we have 
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Pr{I(yl,r/,rx) | r/j, tx) n i?/, tx)} = exp 



' v\ ^'^'^l^f'\ drA9\. (CI) 

\ S4d.ri+Rp.Ri)-SA2 



Since Pr{I(A, rj,, tx) nl(A, r/, rx) nl(B, i?/, tx)} = Pr{I(A, r/, rx) | r^, tx) nl(B, i?/, tx)} Pr{I(A, r/,, tx) n 



I(B,i?/,tx)}, by substituting (2, C5-C7) into (C3, C4), we obtain (6), (7). 

Appendix D: Proof of Theorem 2 

Consider first ^ 0. As discussed in Sec. III-BI we choose rjj = i?/ in this case. Recall that So = 

Sc{d, rn, Ri) f) Sc{d, rj + Rp, Rj) as given in Proposition 2, and then we have 
lim \Sc(d, ri + i?p, Ri)\ = 0, lim |5J = 0, < lim / / ^l^^^dJkllllrdrde < lim / / ^rdrdO = 0. 

So by substituting the above limits into (6, 7) and applying the continuity of functions in (6, 7), we conclude that 
Ppiro = Ri) 0, PMD{rD ^ Ri) ^ as n/Ri ^ 0. 

Consider next ^ oo. As discussed in Sec. III-BI we choose ru = rj — Rj in this case. Then we have 

lim // ^ih^lUlrdrde^TTirj-Rj), lim f f ^I^Tl^l^rdrde ^ n [{rj - Rjf - Rj] . 

Similarly, we can show that Ppiro = i^i — Ri) ^ 0, PMoi^D — Ri) ^ as rj/Rj — > cxd. 

Appendix E: Derivation of Collision Probability Pc in Proposition 3 

Recall (13) and use the total probabihty theorem to obtain, 



^ Pr{I(Arz3,tx)nI(A,rj,rx)} 
Pr{I(A,r7,rx)} 



Pr{I(yl,rz3,tx)}-Pr{I(A7-j,rx) | r^j, tx)} ■ Pr{I(A, r^j, tx)} 
Pr{I(A,r/,rx)} 



It follows from Property 1 that Pr{I(A, 77,rx)} = 1 — cxp(— pAttj-J), Pr{I(A, r^i, tx)} = cxp(— pA7rr|j). Then 



by using arguments similar to those used in obtaining Pr{I(A, r/,rx) | i?/, tx)} (see the proof of Proposition 



1 in Sec. IIII-BT i. we obtain the expression for Pr{I(74, r/,rx) | 1{A, r_D, tx)|, and (14) follows immediately. Notice 



that from (14) we can show that Pc decreases as r^) and p\ increases 01611 . It follows that for fixed r/, ro decreases 
as p\ increases in order to satisfy the collision constraint. 

References 

[1] J. Mitola, III and G. Maguire, Jr, "Cognitive radio: making software radios more personal," IEEE Personal 

Communications, vol. 6, pp. 13-18, Aug. 1999. 
[2] Q. Zhao and B. M. Sadler, "A Survey of Dynamic Spectrum Access," IEEE Signal Processing Magazine, vol. 

24, no. 3, pp. 79-89, May, 2007. 
[3] M. Haenggi and D. Puccinelli, "Routing in Ad Hoc Networks: A Case for Long Hops," IEEE Communications 

Magazine, Oct. 2005. 

[4] P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, March 
2000. 



23 



[5] M. Krunz, A. Muqattash, and S. J. Lee, "Transmission Power Control in Wireless Ad Hoc Networks: 

Challenges, Solution, and Open Issues," IEEE Network, vol. 48, issue 5, Sep. -Oct., 2004. 
[6] J. P. Monks, V. Bharghavan, W. M. Huw, "Transmission Power Control for Multiple Access Wireless Packet 

Networks," 25th Annual IEEE Conference on Local Computer Networks, Nov. 2000. 
[7] N. A. Pantazis, D. D. Vergados, "A survey on power control issues in wireless sensor networks," IEEE 

Communications Surveys & Tutorials, vol. 9, issue 4, fourth quarter 2007. 
[8] S. Srinivasa and S. A. Jafar, "Soft Sensing and Optimal Power Control for Cognitive Radio," IEEE 2007 

Global Telecommunications Conference, Nov. 2007. 
[9] Y. Chen, G. Yu, Z. Zhang, H. Chen, and P. Qiu, "On Cognitive Radio Networks with Opportunisitic Power 

Control Strategies in Fading Channels," IEEE Transactions on Wireless Communication, vol. 7, no. 7, July 

2008. 

[10] L. Gao, P. Wu, and S. Cui, "Power and Rate Control with Dynamic Programming for Cognitive Radios," 

IEEE 2007 Global Telecommunications Conference, Nov. 2007. 
[11] L. Qian, X. Li, J. Attia, and Z. Gajic, "Power Control for Cognitive Radio Ad Hoc Networks," 15th IEEE 

Workshop on Local & Metropolitan Area Networks, June 2007. 
[12] M. H. Islam, Y. Liang, and A. T. Hoang, "Joint Power Control and Beamforming for Cognitive Radio 

Networks," IEEE Transactions on Wireless Communication, vol. 7, no. 7, July 2008. 
[13] Y. Chen, Q. Zhao, and A. Swami, "Joint design and separation principle for opportunistic spectrum access 

in the presence of sensing errors," IEEE Transactions on Information Theory, vol. 54, no. 5, pp. 2053-2071, 

May, 2008 (also see Proc. of IEEE Asilomar Conference on Signals, Systems, and Computers, Nov. 2006). 
[14] J. EC. Kingman, "Poisson Processes," Clarendon Press, Oxford, 1993. 

[15] A. Martin, "To find the Area Common to Two Intersecting Circles," the Analyst, vol. 1, No. 2, pp. 33-34, 
Feb. 1874. 

[16] W. Ren, Q. Zhao, "Opportunity Detection at the Secondary Transmitter and Receiver," Technical Report 



(TR-07-05), Aug. 2007, |http://www.ece.ucdavis.edu/~qzhao/TR-07-05.pdf 
[17] T. Sheldon, "Encyclopedia of Networking & Telecommunications," Osborne/McGraw-Hill, 2001. 
[18] N. Jindal, J. G. Andrews, S. Weber, "Bandwidth Partioning in Decentralized Wireless Networks," IEEE 

Transactions on Wireless Communications, vol. 7, issue 12, part 2, Dec. 2008. 
[19] W. Ren, Q. Zhao, D. Cheowtirakul, A. Swami, "Connectivity of Cognitive Radio Networks: Proximity vs. 

Opportunity," submitted to the 10th ACM International Symposium on Mobile Ad Hoc Networking and 

Computing (MobiHoc), May 2009. 



24 




Primary Tx 
Primary Rx 



Fig. 1. Illustration of spectrum opportunity (secondary user A wishes to transmit to secondary user B, where A should watch 
for nearby primary receivers and B nearby primary transmitters). 




Fig. 2. Spectrum opportunity detection: A common approach that detects spectrum opportunities by observing primary signals 
(the exposed transmitter Z is a source of false alarms whereas the hidden transmitter X and the hidden receiver Y are sources 
of miss detections). 
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Fig. 3. ROC of LBT with perfect ears (tlie ROC is obtained by varying the detection range rn)- 




Fig. 4. Illustration of Si{d, ri, (the common area of two circles with radius ri and r2 and centered d apart) and Sc{d, ri,r2) 
(the area within a circle with radius ri centered at A but outside the circle with radius r2 centered at B which is distance d 
away from A). 
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Fig. 6. ROC for LBT (p = 0.01, A = 10/200^ Rp = 200, Ri = Rp/Q.i = 250, d = O.Qr/) 
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Fig. 8. Ratio between optimal interference range r} for transport tlirougliput and Ri vs traffic load p of primary users 
(A = 10/200^ Rp = 200, Ri = Rp/0.8 = 250, d = 0.9r/, ( = 0.05) 



28 




Fig. 9. Transport throughput vs traffic load p of primary users (A = 10/200^, Rp = 200, Ri = Rp/0.8 = 250, d = O.dn, 
C = 0.05) 
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Fig. 10. Simulated ROC of energy detector vs. analytical ROC of LBT (p = 0.01, A = 10/200^, Pt^ 
Ri = Rp/0.8 = 250, TB = Pt. ■ RJ°', a = 3,ri = {pt^/Ts)^, d = 0.9 ■ n) 



= 10, Rp = 200, 



